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(57) Abstract: In a distributed memory type, elements in the arrangement stored in various memories are inputted/outputted and 
processing and communication are unified. An information processing system includes a data transmission route for transmitting 
a value of a memory module to another memory module. A PMM memory has a list of values arranged in ascending order or 
descending order without overlap. A PMM control device includes: data transmission means for transmitting a value contained in 
the value list to another memory module; data reception means for receiving a value contained in the value list; and order judgment 
means for deciding the global value order considering the value contained in the value list of all the other memory modules by 
referencing the value list of the other memory modules received and storing the decided order at the position corresponding to its 
memory module value in the global order storage arrangement for storing the global value order. 
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[0077] ^<D—ij^ PMM-3{C*5V ^X\t, U-0 N U-lJ^b^jh^h^^yhSr^aLTl ^ 
o U-0^r^SLfc^^^h^<DVLOffi« N PMM-OOVLcDfg^S^X^O-efe 
9, £>o, U-l^T^3gbfc/^^htp(7)VLOf[t^ % PMM-l<DVLOffi(C^<5< 

fe©-C*>5 0 PMM-3fc, im4Blc^i-J;5fc&3aSr!i?TLT. GVNoOffi^rMfrrs 
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tthK, 'gM&gz&mte&fr&x, mm&tzGVNo<Dm.$:mz>(.mi7(Dft-^i7oi 

— 1703#flg) o ^(D^ PMM-3tt, PMM-OOVL(Dfjt^S<5<^^^hSr. D-0 
&mXPMM-2iZ.mit U i$>o, PMM-10VL<Dffi^<3<^s/b^ D-l£rM 
TPMM-2 ( El 1 80^-8- 1 80 1 — 1 803# JRO 0 

Mz^t-e^^/isfimT-fZo ^^/v^m^mi^-^ mm. 
[oo78] mm&m.'] 

^yhr^izim^x^ mm^m^wcr^mnim^Mm'r^9^mm<Dmtvx\' 
i j zmfeu zrtisxK^yymmomtisX ro j %wtfe-r% 0 
[oo79] &v ve % #PMMte, mmM;$kfem%;mt&x$>z>ffi itteyu—s wMFfgk&mm 

G0rd'*5j;U5OrdSet , i:^^i-S(^5/7 P 1903) o ®20te N #PMM^*3V^T, 

fc^oT. #PMM^^VNT, ^@{ii^20^±24^TT^J;5^^^*f^i-^ 
[0080] #C{il, -^^J^fT^^ C*7^:/l 904) 0 ZL<D%m\Z.$o\ ^Ttt > HRj^^ffi^J 

>#m^ir77?m&\(Dm*w&tz> ut^i9i d 0 r^nta* roj -efctLtf & 

^7°1912-t:V— (No)), 3fc^fe*0!3ffiSr||ffUcV\ ^(D—jj. ^^SH^flt^rij 

-efctui (^^^19 1 2-e-r^(Yes)) , m ttyv—s vpwmFfM&mmGOrd * 
£tfliijm-8-gE?uordset' mk. ^s^iias-rs^— svum^M&mm 
GOrd^xmw^m^mmordset(DmK ^ti^w&^tiz (^^/l 9 1 3) „ 
[0081] m^M^m^mmfDmm^x, ^^191 i—i6i3(Dmm^m^M^n^> c* 
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^7°1914, 1615#J$) 0 ±mmi9<D%mfe, #PMM|Cfc^To-)&;H:, fro 

OrdSet' lz:«dSEe$ti5^l8©MiS^t-o £fc> 022«> KJW, ^S&fcWS: 
giJ^U^«S^*f(«F#2201-2204#fla) o 

[0082] _hie#yg<E>m, PMMM©^^haiiiQ6^>«^iegpfft-5 0 #mft<Dj#!B 

ffcU KR#§Hlf?>tfv*;*<lrD-0— D-3»-T5o 

[0083] !H23{^-t-J:5 / U-l*5 «£tKJ-2}3\ ^th^tl, PMM-0, PMM— 

l^XXfPMM-2(Dyu— /VMlR^^8B^jGOrd'£fc3tU ^*D-0, D-l&J: 
U ? D-2i4, ^tl^tl, PMM-3, PMM-2*5iOTMM-l<D^a— yVHlRi^^^ 
la^jGOrd^, ^^U-O— 2itta»|^#l!ie^t-5 0 

[0084] tcbx.^ PMM-Oii, U-O^rfljfflb-C. g #©GOrd' Sr£l*^3*&a£fiU D 
-0— D-2d^, -^rtl^fU PMM-3— PMM-06DGOrd' ^-tp^N^h^if 
o PMM-lte, U-l. D-2^flJffiUT. SA'OGOrd'^-tf^yh^faU U-0 
. D-0^5j;tJ?D-l^^ N ^frl^fr^ PMM-0, PMM— 35o it^PMM— 2<DGOrd' ?r 

[0085] PMM-21*, U-2, D-l£rf IJJBUT, g #<£>GOrd' Srgtf^yhSrSIWU U-0 
, \J-l3d£.X$r>-0fab, ^tl^tl^ PMM-O, PMM-l*5£OTMM-3<£>GOrd'3r 
i£t*'-Vryh&&Mtt'Z><, PMM-314, D-O^JfflUT, g #<DGOrd' Sr^fr 
^^hSriSSftU U-0— U-22>*6k ^tl^tl, PMM— O — PMM— 2GD GOrd ' 

[0086] |-PMM(:fc1t5M(CoV >T> i^Ti^^i-^o I224^1-J;5 V vf *L3&>© 

(X^y:/240lK PMM}*. ^^h<ptf>GOrd'C>{g£: 
#MUT, ^©^^IfcUfc g #(DGOrd' Offl[©«S(ifcSr«FSi-5 (^^^2402) o 
£©Je#fc#JS^-5ttH\ 3lffc^^n-/VH<li?^E^jGOrd"^JiX^$tb5 C* 

^^2403)0 PMMii, ^mwz.^x(D^^yuz.mvx, mmt£%m%mft-fz>( 
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J*7^7°2404#JR0 o UfctfSoT, ^mUZ'^yhCOmttt. GOrd M ^^$^^ 
[0087] ®25— g|28te s ^th^fb^ PMM-0— PMM-2HT, §rfc&^n— /WM^M 

[0088] ^TO^^^SUfc^iilte. PMMIi, ^GOrd'^O^fi— (D^D^fitOi^ 
fnSrl?mU #^fc*&fp£:, GOrd ,, O^^Ofit{^nx.S (^^^2405)0 ^1 

^ma^siaw. mnmznz^sfu— ^Mm^m^mmt^ 0 025-111 

[0089] &3o N ffi^P^^a (^5^2405) te\ ^T^^^h^SUfc^ fcff 

[0090] z.(D£?t£mm&, &PMMiz.x$fcf\miz.mft£1nZ>z.kK3:V)^ PMMO^nw^ 
/VJH^^gH^JGOrd M ^it^^^i-§ o gB^jGOrd"^^ *fc§m-£9»ttt£*tfc 
^-K©, ^#:^*5^5JH^, oH;^ WctJlH&«i- 0 GOrd' , &»:& 

GOrdir-Ttbi^, ^IB^JGOrdf Ofiafc^ot, JH^CW=3— K^<9 W-frfi, j3jf 

[0091] El29^*5^?>#PMM<DBa^JGOrd^ > ^ti^fr, l^m^mcD^^MhfvkMtl 

&m-rimxhvL<Dm&m m^\t^ & g i-ov vc r2o^^_h24^^ 
[0092] iy—h%mi 
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[0093] #cv>-c\ #pmm«\ ^mia^J^m^n^^i-s^^^hTiy^a^tTi- 

3C*^s/:/3003) o J^P^fflMte, |rPMM|j: % JlR^S^MB^jOrdSet(Dfit^#^L 
y— M"^^ gOzK-'fV^BE^J VNocD-fft ^^1-^(^5/^301 1) 0 &V^\ 

hr^i-^ (^^3012)0 ^>£5&*ra;^ jiw^m^@a^JordSet^»^M^-eii 

9M£*L5C*X5/:/3013, 3014#M) o 
[0094] Bl32i* x ^rMM^^ftS^^^hT-z^cD— #J^t@t*-5 0 fc£;Lk£, PMM 

tegt£fo3fit£\ roj^rij^^hr^i-^o i&coPMM^vv-ob, !^#<d 

[0095] ^^^hT^/^a^H-Ti-St, Hl33{c:^i-J;5 #PMMtt, &j£mm<D^ 

if&ntf-u-c, ^^#«ia^j^tn:@E^ij^^m-f-§ (^5/^3301)0 ^tfm 
^ffl<bbT (^5/^3311) , s<7*-?&^#&mmm*<Dm&mmv(xirv 

y > 3312),^^-^rij^-r^gj;J9^^4g > o^ > Ti+ij, ••• 

<Di\Ln<nftfew&M<DW.K, ^5/^33 i2-e^t>9m^fdii%> ^ti^ntow-tz 

(^5/^3313) 0 ^5/^3312, 3313^^3^, {jty^hVLO^t OK g {ji) 
<D^ira«9iMiHiJ:V > (^s/^3314. 3315#JRQ 0 

[0096] z.(D£?iz.L,x, tibx.t£^ m34K^i-£5fmnwcmm&nz>^btfx^z> 0 zbK 

XXFOrdSet' <Dfz.ib<Dmm>tf?tbtlZ> (^5/^3302) 0 ^blE^JOiMXte, 

[0097] m?.. #PMMlcU{t5n- #/v#y— h%m&mft £*v<5o BI35l;^a«i-J:5fcu # 
PMMtt, JlR^^-^SB^!jOrdSetO{it^«9 WL (^5/^3501) ,^V^ X sKWV^SE 
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#|VNo^ mmOrdSet<Dim^VmirfiLW:<Di& (sK-f^it) £#^5 (^T^3 
502) o ^(D^k, #PMMH; % hi~-<#Jfi@(D^n— xVH^-^ga^jGVNocf 1 . 

4>#mmvNo(Dm^ir&M<vm:W&~rz> (^^^3503) 0 ^{gi^ 

[0098] ^{C#:o*g-^S^||ff ^tl/^o #PMMtt, ^5 fc^UtBS^JG VNo ^ , 

^3504^#$^fc^tf^Ba^i<Z)ffi^i-^g{C^^^ 0 3502-C5l#$nfc, 
y~h^^%mnKM1rZ>GVNo(Dm£mmirZ> (^tV^3505) o #PMMtt 
, BB^jGOrd' „ OrdSet' f „ ^^^'3504-e^#§^^ti-^Ba^J(Dje^^-f->(S:g 

(C N ^n— ^VHlR^^ga^lGOrd*5«ttJ ? )lR^^Ba^lOrdSet(Dflttr, ^th^ftM 

&*x5(:*^3>:/3507) o 

[0099] _LIE;*7V:/3501~ 3507(^^-3®^. BE^JOrdSet^C^Ttf^JloV vC> JlR#C^I 
ff£;ft5 (^^3508, 3509#M)o 

[0100] g|3643 < J;-a«|g37« N &PMMiZ&^Xti~#;]sf£y~hmm&mft£tlX\^W: 
M<DM&^'f-mX'$>?> a tcbx.lt, PMM-Ol^iLT, ®36^*?V^-C{i. 
OrdSetOfitroj<D^«9mL(^^y3501#flg) . ^OrdSetOfgro J^ttt© 
„ BB^JVNoOiftrojO#^(^^^3502#M), ^^BB^!lVNoOffl[r0j^i-^S 
Ox IH^JGVNoOffirij(D5t#(^^3503) % *3«t^ BB^IVNoOffiroj^-t" 
&@<Z\ £§N»SE?!ltf>#[ roj (^y^3504) tfSUff &*VCI 

#5-efe^>5o #llfH!&BE?Utf>i&#<D^ ^JlfflfcBE#|cDflt^ roja^rij 

l^oTV ^Z>Zbbt>fcZ> (^^^3507#M) o 
[0101] *fc, PMM-OCiLt, IH37^*3V ^T, ^^SSOS-e^l^tufc^tf^Ba^J 
(DffiO^i-^m^joft^x SB^jGVNo, GOrd' *3 J; WrdSet Jgg ^ifu^ 

H-f ^sa^ijGVNoofitrij, BB^UGOrdofitroj*5j;u?gH^iordSetO'fii:roj 

^8(^^3505, 3506)&^£foT\<^C\bfimMX%Z>XhZ>% I^PMM 
MoV^ti, ®36, 37iC*5V>T, Pil^W^3501— SSOS^^-r^S^Htf^ 
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[0102] JilEn— ^/^(o^9#PMM^*5TO)y—^a^J;«9. ®46f;i^-r£5&Ba?!l 

B#ff|II9(7V^£rU-0~ U-3£^U .K^tHlI^O/^^D-O— D-S^S-T^o 
[0103] ®38^i-£5^ U-l*3j;mJ-2fi x ^jL^tU PMM-0, PMM— 

GVNo'£HSiiU D-l*5j;U?D-2^, ^tb^tK PMM-3, PMM-2*3 

iOTMM-lO^n- ^/VjlH^-^BE^JGOrd' 33j;t^n— ^/Wg#-5§-ia?U 
GVNo'Sr, ^^U-O— 2^^IrJ#^^« 0 
[0104] fc£;U:f , PMM-0te\ \J-0m IJffiUT, S #<£>GOrd' *3 J^GVNo' SrStf'-^ 
Y^Wm U D-0— D-2#^ *r*l/^*K PMM-3— PMM-OCOGOrd' 3oJ;t5 
GVNo'^^^^h^ff i-^o PMM-ltt, U-l, D-2^flJfflLT, 
GOrd' $3£XJ i GVNo'$:S&/^yh%:&mU U-0, D-0*5j;U«D-ld^, -^ti^ 
fr, PMM-Ck PMM-3^itJ«PMM-2(DGOrd , ^oj;t^GVNo , ^tf^-?^h^ 

[0105] PMM-21*, U-2, D-l&flJfflLT, i#OGOrd' *3j;t^GVNo'^tf^^-y^h 
£rj£lf U U-O. U-l*5j;OT-0d^ x ^r^ti, PMM-0, PMM-l3oJ;OTM 
M-3<DGOrd' &£TfGVNo , &^t?s<'ryh$:%:m'rZ> 0 PMM-3tt, D-O&r 
mmVX, g#<DGOrd' *5J:t^GVNo'^^^^5/h^^fL,U-0— U-2^^b, 
^fo^fh, PMM-O— PMM-20GOrd' ifeJ^GWo'^t^^h^if i~5o 

[0106] #PMM{^(t-5^S^ov>T, SXTKWI.Wirz> 0 ®39M^i-J;5{^ vvffr^o 

tt^#lLT, ^rO'fit^ JtLfc g #<7>GVNo' <Dffi<DjlR^^#^-t-^ (^5/^390 
2) c ^(Djlififc^i-^ffitt, ff^^n-/VHH^^iH^JGOrd ,, {j:i|X^$ti^ 
(^^2403) 0 BB^JGVNo'^fft^lIIC^a^ ^rtt-^ttO^j-^i-^GOrd 
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[0107] PMMteU ^MVk.^X(D^^yY\ZLmUX. W3fe#mikm$rtZ> 

040—1343^ ^ti^tl, PMM-0-PMM-2(ut, fWD-^M|fl5i 

[0108] iTO/^yMr^ILfci^jC!*, PMMtt, ^GOrd" f (D#fit-.(0*P#^^ 
fiJSr^ffiU #^fci^fP^, GOrd"^i:<DfiI^n^ (^3^3905) 0 ZJZ>M&> 

[0109] fcfc, ^tf^n^S (^5/^3905) }2 , ^TtfV-^s/hSr^SW^ lCfr^5 j^K 

bl^ GOrd"iztt~r%1)nWm:, *>k<DfflcMX.xb&\t\ -»J:5(-L-c. y— hJlR^r 

^i-^dwVHli^^GOrd"^^i-§ 0 ;J&a#^Ti-3^ £j&£*LfcGOrd 
' '£GOrd£»g#.#x.. tf>o, OrdSet'^OrdSet^fE^^tvfcmv^ itL^it), # 
PMMtC^T, 044l^-r t t5^iH^J^^#$HSo -r-C. BB^jGOrd(Djl|l^ x 1/ 

mm)* 

[01 10] _t3£bfc ±)&£thtiGOrd"$:GOrdbmZt-W7L, ^o, OrdSet ' SrOrdSeti:^ 

[0111] Li/xirj»Mm^mm(Dnmi 

m~rZ>~b\z£V^ PMMi'joV^T, _h3zELfc=i^^K ^n^fj-y— 
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[0112] *7t, mmmma^ ±m^>^/>, &m%:¥<Dmrteu%w<D±isb<D^—h*v~ 

[01 13] ££>^ ftJ#PSg> -e<D tpOT^-fe^v — JiR^^-gB^J, 
[0114] tfcfcl, W (-T^AU7bga^|GOrd*3j;tJ?Ba^|GVNo<Dlca{J:oV >Tf£K«o 
[01 15] ^cUtt^ttK: >-C«, PMM^M g <Dffinzfviy?&®:&-t-Z>£5 KMj&£ 

[oi i6] fcir^f* , ^mm<D^mK^ ^x^s^jwmrutvtm (fctsj*, m 200m 
) -c, yv—/V]sm}¥M&mmGord(Dm<Dm}¥x\ &m b <nm n m&w&mvxv > 
<z.biz.£<o^ mm^—*i&fc<D\?x.~-&ftmirz>~b&x%z> 0 mmtmrvte®; 
mvtbx.1*. m29&m)^y—bAmTLtdfcm(fcbz-t£, W44t*m)\zts^xb 
, mmx&Zo 
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[0117] £«9P*fflK:{3: N tzbz.&, ®20^*3V^, PMM-2«J»IhI^20^ n JlRte^-f 
/^)JlR^^@E^jOrdSet^(DfS[roj^^$^o r^#j(dB|bT, 

[0118] ^t^^5/^^#u^v^J;5^#^-efeoT^ ) , _ha&WhJ;9&, Jii^^i" 

[0119] ««^n^S^WUeV^53S;«*S*fl8UT. ^GOrdOJftBKloV vr 

m S fit) *<Dt>©&y-Kf-5©T?r*ftC « S 3r#5£*f-5TKi^Mf *£«5JK#& 

[0120] Ji|BJlR^^iE^JOrdSet^J;tJ«*^-r-^(D^:#:(gl47(D^^4700# 

OrdSetcpfcHBas, |!l©PMM^fiWt5W3-KSrJlL^11l#t)J)5 (fctttf, ^ 
N14801, 4802#flg) o UhtfSoT. #PMMiZlT^^lfret3^#^JCJ:# 

&Ufcv\ £fc. m48(Dmx\ rttgijj^r^:ttji:v>5^B<iC»atSs»7a&tf ( 

[0121] ^tl^L-C, El49^-r £5 ^ KS^-^ffi^lOrdSet^ iot, ^PMM^ftg 
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[0122] g|49(^i-^|{C*5(t6. !ll{i^i-fit(»^a^^L^^-K(D^«9ttib^o 

wok. ^Ti^BJi-So /c£;U^ pmm-oo0J«i@^^, JiR^^-T'fiirsj^ 

^*f* : 21 J , : 1 72 j *5 J;V r#m : 64 j £V K^5t»J ffiSttSo 

[0123] r^-ea @ l^tte, ^/^)JlHJ^^ga^JOrdSetO^}*, n 

[0124] ^OJ;5t-fiB^lGOrd^#Jl|St?fc§^^«, WT©£5^J^££C5 0 fc£;tfc£, & 
fcf&WUfc^S^JSiei^Vvr, Ia^JGO^d(M3ffi^^ffi$iv5^><D«@H^JGOrd , ) & 
mWXlbttV), fll[©Jt«Sri«5)SlC|im-C*S(ia24-H28#fl8). I^Sfc Sfcfc 
^P^bfcy— h^aiCjoV^Tt, iB^JGOrd(^;3®^M$n^^fi@B^lGOrd') ^ 

[0125] ifcs y—h£Mtu=i~-}?%W) mbr, h^tt^tra— ^fifei-5*^n:t> % # 

[0126] £fc, w VHHt##E^lGVNoS^Uffl LT, ^ g fii&#5£bT&<9 mi"^ o 
^^^^-^^rt^(^lffi)©«^j^fimSr. PMM 

{c&v vr, S r*£#j ^PLT, Steffi, o^t). fllo»©«B^«r*n*fc*lJ:^ ffitf) 
Miroj &?^l^«aUfcFMM-ljSS, wVHfi#-^E^JGVNof o«ro 
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[0127] ^miz, &,±<DMiM<DMMKm7££frz>z.tft<, mwm?k<Dmmiz.mm£tiK. 

[oi28] mmmi&<Di&niz.$5\, ^xn, pmm^, — ^amnm^o fc/^yh%mm~rzmi 

mm 5--c, v^m^mmvx^o ^.(D^^mm^^. s<^yhmm<Dmmm$ 

^m^mmm<DBmm^mm^xh^\ 
[0129] *fc. *mm<DftmK&\< ^xi*. . -r^^^— ^ ^tj^jtpigj&^jri-sp 

v—%/i'temM^T—?&ftmi-zmmt&m^-=-?'hbL,x, pmm© 

<Dmu^m^~vY%&mtt&tmm*umvxhm<\ ^.tihcom^-x-h, mm 

[0130] mW.MM(Dj^miZ^\^X^ PMM^f- *&/<lriyWkVXfcm$&fcm 

fsb-tv ^^tiKmm^n^(Dx^<, ^yh^<D^mx^f—^mm\,x 

[0131] <D^^-y^/V3^t^-^{^^(Dlf#^3®^5/b^{tSJ;5^«^^ 
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[oi32] mm. mk<ns<—y*r;v=i ^^—^^ y yy—? \z.xmmutM^-\^h , mm^ 
to^2(d^^^— M4<D^^>^mii— mi3) ^-ri?^ #pmm^#j«9 

[0134] 1350^^5^. y^^v^b^B&fc. ^i^-e. ^wpmm 

2^ g BOVLOfft^ff U Stfc UtsVrsrh\Z»\,*X* g B<DVL<Dfjti:|ll 
— ©Kt^fctttf, ^rtvtrm*Ufc_hT, $£>^ atrial— #ftte»&^5ffll<0PM 

r±, gaovLofle[i8, 21, 24]&mmirz> 0 ^<d— jj, pmm-o^. pmm-3^ 

fbPMM-3<Z)VL(Dfj£[18, 24] «o PMM-0^\ @ B<£VL<Z>fii£. 

PMM-3<DVL(Dfi£^?rltgeUT, PMM-3<7>VL<Dfit(D5^fi^i-£tiO£^*i- 
5£\ El50<£>2fg: g fcl^fJ:?^ PMM-lfclW~C[ * ]o;HMIt 

(D^W^yh^^f ^tl^o ^tl^CPMMlC^V^, ^ff UtVLtfXftd^ g 

VX, g B<OVL(Djlp^^LT*5^. PMtA<D&(±mm^K4m)i£ft<D'<Jryh 
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[0135] ±iB05O*3j;t^|g51^i-^— ftm<D'<^iy\&m\Z.£ZmfiL<D&:m33£T$m 

[oi36] ^rnmfe, *m<DT^?%wmrz>^x<r^ tctx.^ y*—?^—^ 
[0137] [mrnam. ^m(Dmm(DMmi^^mm^m^T^(Dm^^ir^u^ 

[EI3]03^. ^^^-^O— ^!l^-t-0-Cfc§ o 
TrZfcZXDmx&Zo 

m.z®.w~r%mx%>z> 0 
M%^-tmx&>z> 0 

[09] m 9{*. El6~ IH 7 {^i-#!|-?<D^n— / WlRj^^iE^jGOrd-^gcDgB^ 

[®io]miote. ^mM(Dmmi^^^^<4/^mK^n^<^iyhB^(Dm^ 
^•tmx&Zo 

[I2l2]|1112{i. ^llffitD^itd^^a^^M^jbltS^^bfeltT)^^ 
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cm 17] mi 7}*, ^nM<Dm&\^frfr%^s<j;vfam\z.$ortz>^ /^h^t©iic 

vM.mz.xmn^Mmm&mmir^mx^^ 

[®i8]ini8{* x ^mM(DMmzfrfr%^;<4^f&miz3sm, s^yb^m <r>m^ 
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